home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 9947 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.2 KB  |  33 lines

  1. Path: news.uni-mainz.de!usenet
  2. From: mueller@n1 (Robert Mueller)
  3. Newsgroups: comp.lang.c++
  4. Subject: C++-function for string similarity
  5. Date: 5 Mar 1996 08:32:27 GMT
  6. Organization: Johannes Gutenberg-UniversitΣt Mainz, Germany
  7. Message-ID: <4hgu6r$ing@kralle.zdv.Uni-Mainz.DE>
  8. Reply-To: mueller@anke.imsd.uni-mainz.de
  9. NNTP-Posting-Host: irla.imsd.uni-mainz.de
  10.  
  11. Hallo,
  12.  
  13. I am looking for a clever C++-function taking two  
  14. strings as input and "evaluating" the measure of similarity between the  
  15. strings. For example, if the 
  16. strings are identical, the function should return 1, if they share no  
  17. characters at all, it should return 0. If they share some characters, and  
  18. these characters have a "comparable" position and order in this string,  
  19. the function should return something between 0 and 1, indicating the  
  20. degree of similarity.
  21.  
  22. Any pointer to libraries or code with such a clever function are welcome.
  23. Thank you very much in advance.
  24.  
  25. Robert
  26. --
  27. ___________________________________________________________
  28. Robert Mueller           Tel. (+49) (0) 6131 17 68 52  
  29.                                          (or 17 20 22)
  30. Medizinische Informatik  Fax. (+49) (0) 6131 17 29 68 
  31.                                         (Institute Fax)
  32. Projektgruppe "TheMPO"
  33.